DESCRIPTION 

RECEPTION DEVICE 

5 TECHNICAL FIELD 

[0001] The present invention relates to a reception device in 
a wired or wireless transmission system adopting a multicarrier 
transmission system, and in particular to a reception device 
capable of correcting a carrier frequency error and a clock 
10 frequency error. 

BACKGROUND ART 

[0002] Recently, a multicarrier transmission system is a center 
of attention as a transmission system of digital signals. The 

15 multicarrier transmission system is a modulation system of 
serial/parallel-converting data to be transmitted to lower the 
symbol rate and then assigning data to an amplitude and a phase 
of a plurality of sub bands which are orthogonal to each other, 
so as to transmit the data. The multicarrier transmission system 

20 divides a transmission band into a plurality of sub bands for 
transmitting data. Accordingly, the multicarrier transmission 
system can vary the modulation system for each sub band, and 
therefore can flexibly use the frequency. The multicarrier 
transmission system also lowers the symbol rate, and therefore 

25 increases the resistance against the delay wave . For these reasons, 
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the multicarrier transmission system is strong against multipath 
disturbance . 

[0003] As a multicarrier transmission system, OFDM (orthogonal 
frequency division multiplexing) , wavelet modulation using an 
orthogonal wavelet function, and the like have been proposed. 

[0004] FIG. 10 shows a structure of a conventional OFDM 

reception device 210 disclosed in patent document 1. As shown 
in FIG. 10, the OFDM reception device 210 includes an A/D converter 
201, a clock generation circuit 202, a complex multiplication 
circuit 203, a guard correlation calculation circuit 204, a 
numerical controlled oscillator (NCO) 205, a fast Fourier transform 
circuit 206, a carrier frequency error calculation circuit 207, 
a clock frequency reproduction circuit 208 , and a data demodulation 
unit 209. 

[0005] The A/D converter 201 samples a received signal and 
converts the received signal into a digital signal, based on a 
clock which is input from the clock generation circuit 202. 

[0006] The complex multiplication circuit 203 multiples a 
complex sine wave signal which is input from the NCO 205 by the 
received signal converted into the digital signal, and corrects 
a frequency error. 

[0007] The frequency error is first roughly estimated by the 
guard correlation calculation circuit 204. In order to increase 
the resistance against the delay wave, an OFDM signal includes 
a guard interval cyclically repeated in an OFDM symbol . The guard 



correlation calculation circuit 204 calculates a correlation value 
between an input OFDM signal and an OFDM signal delayed by an 
effective symbol time . The guard correlation calculation circuit 
204 obtains a timing at which the correlation is peaked and a phase 
of the OFDM signal at that timing. Based on the obtained phase, 
the guard correlation calculation circuit 204 obtains a phase 
difference at an effective symbol time interval. The phase 
difference corresponds to the frequency error. Accordingly, the 
guard correlation calculation circuit 204 controls the NCO 205 
so as to counteract the frequency error. 

[0008] The timing at which the correlation is peaked represents 
an effective symbol interval. Based on the timing, the fast Fourier 
transform circuit 206 transforms an OFDM signal, having a rough 
frequency thereof corrected, into a signal in the frequency range, 
and outputs an amplitude and a phase of each of sub bands. The 
data demodulation unit 209 demodulates data of each sub band based 
on such an amplitude and phase. 

[0009] An OFDM signal has a pilot signal, assigned a 
predetermined phase and amplitude, inserted into a predetermined 
sub band. In a conventional OFDM reception device, frequency error 
correction, equalization and the like are performed based on such 
a pilot signal. 

[0010] The carrier frequency error calculation circuit 207 
extracts only a predetermined pilot signal based on information 
on each sub band which is output from the fast Fourier transform 
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circuit 206. The carrier frequency error calculation circuit 207 
estimates a residual frequency error based on a phase change of 
the predetermined pilot signal. The carrier frequency error 
calculation circuit 207 controls the NCO 205 based on the residual 
5 frequency error. Thus, more precise carrier frequency 
synchronization is performed. 

[0011] The clock frequency reproduction circuit 208 estimates 
a clock frequency error based on the phase change of the pilot 
signal. The clock frequency reproduction circuit 208 controls 
10 the clock generation circuit 202 based on the clock frequency error. 
Thus, the clock frequency error is corrected. 

Patent Document 1: Japanese Laid-Open Patent 
Publication No. 10-308715 

15 DISCLOSURE OF THE INVENTION 

PROBLEMS TO BE SOLVED BY THE INVENTION 

[0012] However, the above-described conventional structure 
needs to use the fast Fourier transform calculation circuit 206 
in order to estimate a clock frequency error. The transform 

20 processing performed by the fast Fourier transform calculation 
circuit 206 requires a certain amount of time. Therefore, the 
conventional structure has a problem that a certain amount of time 
is necessary until the clock frequency control loop is converged. 
[0013] With OFDM, when the carrier frequency error is large, 

25 sub bands may occasionally not be orthogonal to each other. This 



causes interference among the sub bands . As a result, there occurs 
a problem that the pilot signal cannot be accurately extracted 
even by Fourier transform. With the conventional structure, the 
rough frequency error is corrected using the guard interval 
correlation. However, in the case where the phase difference at 
the effective symbol time interval is used, only a frequency error 
of the sub band interval or smaller can be estimated. Therefore, 
for a frequency error larger than the sub band interval, a 
synchronization symbol for frequency error estimation needs to 
be additionally used. 

[0014] With OFDM, rough frequency error estimation and 

effective symbol timing estimation can be performed using the guard 
interval correlation. However, with a modulation system which 
does not use the guard interval, such as wavelet modulation for 
performing multicarrier modulation using an orthogonal wavelet 
function or the like, it is necessary to especially use a 
synchronization symbol for performing frequency error estimation 
and effective symbol timing estimation. 

[0015] Therefore, an object of the present invention is to 
provide a reception device capable of performing symbol timing 
estimation, carrier frequency error estimation, and clock 
frequency error estimation in a short period of time even when 
the carrier frequency error is large. 



SOLUTION TO THE PROBLEMS 



[0016] To achieve the above objects, the present invention has 
the following aspects. A first aspect of the present invention 
is directed to a reception device for receiving a transmission 
frame including a synchronization symbol string, having a 
synchronization symbol repeated a plurality of times, inserted 
before a data symbol string. The synchronization symbol is a symbol 
obtained by synthesizing a plurality of sub band symbols which 
are orthogonal to each other and having different carrier 
frequencies . The carrier frequencies of the plurality of sub band 
symbols are located at an equal predetermined frequency interval. 
The synchronization symbol includes a synchronization pattern 
repeated at an interval of a reciprocal of the predetermined 
frequency interval. The reception device comprises a clock 
generation unit for generating a sampling clock; an analog/digital 
converter for sampling the transmission frame based on the sampling 
clock generated by the clock generation unit and 
analog/digital-converting the transmission frame; a frequency 
correction unit for correcting a frequency of an output from the 
analog/digital converter; a synchronization pattern correlation 
unit for obtaining a correlation between the output from the 
frequency correction unit and the synchronization pattern, and 
outputting the correlation as a synchronization pattern 
correlation value; a peak detection unit for detecting a peak of 
the output from the synchronization pattern correlation unit, and 
outputting the peak as a peak timing; a timing determination unit 
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for output ting a predetermined timing in the synchronization symbol 
based on the peak timing which is output from the peak detection 
unit; an inter-synchronization pattern phase difference detection 
unit for detecting a change amount of a phase of the synchronization 
5 pattern correlation value which is output from the synchronization 
pattern correlation unit in accordance with the output from the 
timing determination unit and the peak timing which is output from 
the peak detection unit, and estimating an error of the frequency 
of the output from the analog/digital converter based on the change 
10 amount of the phase of the synchronization pattern correlation 
value; a plurality of sub band correlation units each for obtaining 
a correlation between a sub band symbol assigned thereto, among 
the plurality of sub band symbols , and the output from the frequency 
correction unit, and outputting the correlation as a sub band 
15 correlation; an inter-symbol phase difference detection unit for 
obtaining a phase difference at a predetermined symbol interval 
of the sub band cor relation which is output from each of the plurality 
of sub band correlation units in accordance with the output from 
the timing determination unit, outputting the phase difference 
20 as an inter-symbol phase difference, and estimating an error of 
the frequency of the output from the analog/digital converter based 
on the inter-symbol phase difference; an inter-sub band phase 
difference detection unit for detecting a phase difference, among 
the sub bands, of the inter-symbol phase difference which is output 
25 from the inter-symbol phase difference detection unit as an 
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inter-sub band phase difference in accordance with the output from 
the timing determination unit, and estimating an error of the 
sampling clock based on the detected inter-sub band phase 
difference; and a data demodulation unit for demodulating the 
5 output from the frequency correction unit in accordance with the 
output from the timing determination unit. The frequency 
correction unit corrects the frequency of the output from the 
analog/digital converter based on the frequency error estimated 
by the inter-synchronization pattern phase difference detection 

10 unit, and then corrects the frequency of the output from the 
analog/digital converter based on the frequency error estimated 
by the inter-symbol phase difference detection unit. The clock 
generation unit corrects a frequency of the sampling clock based 
on the error estimated by the inter-sub band phase difference 

15 detection unit. 

[0017] Preferably, the timing determination unit may output 

a start timing of the synchronization symbol string when the peak 
timing which is output from the peak detection unit is detected 
at the synchronization pattern interval a predetermined number 

20 of times, and output a termination timing of the synchronization 
symbol string when the peak timing stops being detected at the 
synchronization pattern interval. 

[0018] Preferably, the inter-synchronization pattern phase 
difference detection unit may average the change amounts of the 
25 phase of the synchronization pattern correlation value, estimate 



the frequency error of the output from the analog/digital converter, 
and when the start timing is output from the timing determination 
unit, terminate the averaging and input the estimated frequency 
error to the frequency correction unit. 

[0019] Preferably, when the start timing is output from the 
timing detection unit, the inter-symbol phase difference detection 
unit may average the inter-symbol phase differences and estimate 
the frequency error of the output from the analog/digital 
converter . 

[0020] Preferably, the inter-symbol phase difference 

detection unit may shorten the predetermined symbol interval when 
the frequency error is large and extend the predetermined symbol 
interval when the frequency error is small. 

[0021] Preferably, the inter-sub band phase difference 

detection unit may average the inter-sub band phase differences 
and estimate the error of the sampling clock. 

[0022] The present invention is effective for receiving a data 
symbol string which is multicarrier-modulated using an orthogonal 
wavelet function. 

[0023] A second aspect of the present invention is directed 
to an integrated circuit for receiving a transmission frame 
including a synchronization symbol string, having a 
synchronization symbol repeated a plurality of times, inserted 
before a data symbol string . The synchronization symbol is a symbol 
obtained by synthesizing a plurality of sub band symbols which 
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are orthogonal to each other and having different carrier 
frequencies . The carrier frequencies of the plurality of sub band 
symbols are located at an equal predetermined frequency interval. 
The synchronization symbol includes a synchronization pattern 
repeated at an interval of a reciprocal of the predetermined 
frequency interval. The reception device comprises a clock 
generation unit for generating a sampling clock; an analog/digital 
converter for sampling the transmission frame based on the sampling 
clock generated by the clock generation unit and 
analog/digital-converting the transmission frame; a frequency 
correction unit for correcting a frequency of an output from the 
analog/digital converter; a synchronization pattern correlation 
unit for obtaining a correlation between the output from the 
frequency correction unit and the synchronization pattern, and 
outputting the correlation as a synchronization pattern 
correlation value; a peak detection unit for detecting a peak of 
the output from the synchronization pattern correlation unit, and 
outputting the peak as a peak timing; a timing determination unit 
for outputting a predetermined timing in the synchronization symbol 
based on the peak timing which is output from the peak detection 
unit; an inter-synchronization pattern phase difference detection 
unit for detecting a change amount of a phase of the synchronization 
pattern correlation value which is output from the synchronization 
pattern correlation unit in accordance with the output from the 
timing determination unit and the peak timing which is output from 
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the peak detection unit, and estimating an error of the frequency 
of the output from the analog/digital converter based on the change 
amount of the phase of the synchronization pattern correlation 
value; a plurality of sub band correlation units each for obtaining 
a correlation between a sub band symbol assigned thereto, among 
the plurality of sub band symbols , and the output from the frequency 
correction unit, and outputting the correlation as a sub band 
correlation; an inter-symbol phase difference detection unit for 
obtaining a phase difference at a predetermined symbol interval 
of the sub band correlation which is output from each of the plurality 
of sub band correlation units in accordance with the output from 
the timing determination unit, outputting the phase difference 
as an inter-symbol phase difference, and estimating an error of 
the frequency of the output from the analog/digital converter based 
15 on the inter-symbol phase difference; an inter-sub band phase 
difference detection unit for detecting a phase difference, among 
the sub bands, of the inter-symbol phase difference which is output 
from the inter-symbol phase difference detection unit as an 
inter-sub band phase difference in accordance with the output from 
the timing determination unit, and estimating an error of the 
sampling clock based on the detected inter-sub band phase 
difference; and a data demodulation unit for demodulating the 
output from the frequency correction unit in accordance with the 
output from the timing determination unit. The frequency 
correction unit corrects the frequency of the output from the 
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analog/digital converter based on the frequency error estimated 
by the inter-synchronization pattern phase difference detection 
unit, and then corrects the frequency of the output from the 
analog/digital converter based on the frequency error estimated 
by the inter-symbol phase difference detection unit. The clock 
generation unit corrects a frequency of the sampling clock based 
on the error estimated by the inter-sub band phase difference 
detection unit. 

[0024] A third aspect of the present invention is directed to 
a method for receiving a transmission frame including a 
synchronization symbol string, having a synchronization symbol 
repeated a plurality of times, inserted before a data symbol string. 
The synchronization symbol is a symbol obtained by synthesizing 
a plurality of sub band symbols which are orthogonal to each other 
and having different carrier frequencies. The carrier 
frequencies of the plurality of sub band symbols are located at 
an equal predetermined frequency interval. The synchronization 
symbol includes a synchronization pattern repeated at an interval 
of a reciprocal of the predetermined frequency interval. The 
method comprises a step of sampling and analog/digital-converting 
a transmission frame; obtaining a correlation between the 
analog/digital-converted signal and the synchronization pattern, 
and setting the correlation as a synchronization pattern 
correlation value; detecting a peak of the synchronization pattern 
correlation value, and setting the peak as a peak timing; detecting 



a predetermined timing in the synchronization symbol based on the 
peak timing; detecting a change amount of a phase of the 
synchronization pattern correlation value in accordance with the 
predetermined timing and the peak timing, and estimating an error 
of a frequency of the output from an analog/digital converter based 
on the change amount of the phase of the synchronization pattern 
correlation value; obtaining a correlation between each of at least 
two sub band symbols, among the plurality of sub band symbols, 
and the signal with the frequency corrected, and setting the 
correlations as at least two sub band correlations; obtaining a 
phase difference at a predetermined symbol interval of each of 
the sub band correlations in accordance with the predetermined 
timing, and setting the phase difference as an inter-symbol phase 
difference; estimating an error of the frequency of the output 
from the analog/digital converter based on the inter-symbol phase 
difference; setting a phase difference, among the sub bands, of 
the inter-symbol phase difference in accordance with the 
predetermined timing as an inter-sub band phase difference; 
estimating an error of the sampling clock based on the inter-sub 
band phase difference; correcting . the frequency of the 
analog/ digital -converted signal based on the error of the frequency 
estimated based on the change amount of the phase of the 
synchronization pattern correlation value; correcting the 
frequency of the analog/digital-converted signal based on the error 
of the frequency estimated based on the inter-symbol pattern phase 



difference; correcting the frequency of the sampling clock based 
on the error of the sampling clock estimated based on the inter-sub 
band phase difference; and demodulating the corrected 
analog/digital-converted signal . 

[0025] A fourth aspect of the present invention is directed 
to a program executed by a computer device for receiving a 
transmission frame including a synchronization symbol string, 
having a synchronization symbol repeated a plurality of times, 
inserted before a data symbol string. The synchronization symbol 
is a symbol obtained by synthesizing a plurality of sub band symbols 
which are orthogonal to each other and having different carrier 
frequencies . The carrier frequencies of the plurality of sub band 
symbols are located at an equal predetermined frequency interval. 
The synchronization symbol includes a synchronization pattern 
repeated at an interval of a reciprocal of the predetermined 
frequency interval. The program causes the computer device to 
execute the steps of sampling and analog/digital-converting a 
transmission frame; obtaining a correlation between the 
analog/digital-converted signal and the synchronization pattern, 
and setting the correlation as a synchronization pattern 
correlation value; detecting a peak of the synchronization pattern 
correlation value, and setting the peak as a peak timing; detecting 
a predetermined timing in the synchronization symbol based on the 
peak timing; detecting a change amount of a phase of the 
synchronization pattern correlation value in accordance with the 



predetermined timing and the peak timing, and estimating an error 
of a frequency of the output from an analog/digital converter based 
on the change amount of the phase of the synchronization pattern 
correlation value; obtaining a correlation between each of at least 
two sub band symbols, among the plurality of sub band symbols, 
and the signal with the frequency corrected, and setting the 
correlations as at least two sub band correlations; obtaining a 
phase difference at a predetermined symbol interval of each of 
the sub band correlations in accordance with the predetermined 
timing, and setting the phase difference as an inter-symbol phase 
difference; estimating an error of the frequency of the output 
from the analog/digital converter based on the inter-symbol phase 
difference; setting a phase difference, among the sub bands, of 
the inter-symbol phase difference in accordance with the 
predetermined timing as an inter-sub band phase differences- 
estimating an error of the sampling clock based on the inter-sub 
band phase difference; correcting the frequency of the 
ana log/digital -converted signal based on the error of the frequency 
estimated based on the change amount of the phase of the 
synchronization pattern correlation value; correcting the 
frequency of the analog/digital -converted signal based on the error 
of the frequency estimated based on the inter-symbol pattern phase 
difference; correcting the frequency of the sampling clock based 
on the error of the sampling clock estimated based on the inter-sub 
band phase difference; and demodulating the corrected 



analog/digital-converted signal . 
EFFECT OF THE INVENTION 

[0026] According to the present invention, the reception device 
first detects a carrier frequency error based on a phase difference 
of a synchronization pattern correlation value at a synchronization 
pattern interval which is shorter than a symbol interval, and 
corrects an error of a receiving frequency. Thus, a rough carrier 
frequency error is corrected. Next, the reception device detects 
a residual frequency error based on a phase change of the correlation 
of a sub band symbol . Since the rough carrier frequency is already 
corrected, the reception device can detect the residual frequency 
error with high precision. The reception device corrects an error 
of the receiving frequency based on the detected residual frequency 
error. Thus, even when the carrier frequency error is large, the 
reception device can correct the carrier frequency error with high 
precision. The reception device obtains an inter-sub band phase 
difference based on an inter-symbol phase difference of each sub 
band, and detects a sampling clock frequency error based on the 
inter-sub band phase difference and detects the sampling clock 
frequency error. Thus, the demodulation error in the data symbol 
can be reduced. The reception device can detect a timing, a carrier 
frequency error, and a clock frequency error using one, same 
synchronization symbol. Therefore, the reception device can 
establish synchronization with the transmission side in a short 
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period of time. 

[0027] The reception device can determine the timing at which 
the synchronization symbol string starts and terminates. 
Therefore, the reception device can quickly correct the carrier 
frequency error and the clock frequency error in accordance with 
such timings. 

[0028] The reception device estimates the rough carrier 
frequency error by averaging the change amounts of the phase of 
the synchronization pattern correlation value, and when the start 
timing of the synchronization symbol string arrives, makes a 
correction based on the rough carrier frequency error . Therefore, 
the subsequent carrier frequency error can be estimated with high 
precision . 

[0029] The reception device estimates the carrier frequency 
error by averaging the inter-symbol phase differences . Therefore, 
the carrier frequency error can be estimated with high precision. 
[0030] The reception device estimates the clock frequency error 
by averaging the inter-sub band phase differences. Therefore, 
the clock frequency error can be estimated with high precision. 
[0031] The reception device shortens the time interval between 
symbols used for comparison in order to obtain an inter-symbol 
phase difference when the frequency error is large, and extends 
the time interval between symbols used for comparison in order 
to obtain an inter-symbol phase difference when the frequency error 
is small . Therefore, the carrier frequency error can be estimated 



with high precision in accordance with the time of reception of 
the transmission frame. 

[0032] With multicarrier modulation using an orthogonal 
wavelet function, the subcarrier interval can be made narrower 
than that of OFDM modulation. When the subcarrier interval is 
narrower, the sidelobe is more steeper. This makes it difficult 
to correct a wide range of carrier frequency errors and clock 
frequency errors using a pilot signal. Therefore, the carrier 
frequency correction and the clock frequency error correction using 
a synchronization symbol string according to the present invention 
is effective for receiving a data symbol string 
multicarrier-modulated using an orthogonal wavelet function. 
[0033] These and other objects, features, aspects and 
advantages of the present invention will become more apparent from 
the following detailed description of the present invention when 
taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0034] [FIG. 1] FIG. 1 is a block diagram showing a functional 

structure of a reception device 1 according to an embodiment of 
the present invention. 

[ FIG. 2 ] FIG . 2 shows an example of a transmission frame 
received by the reception device 1. 

[FIG. 3A] FIG. 3A schematically shows a frequency axis 
representation of a synchronization symbol S. 



[FIG. 3B] FIG. 3B schematically shows a time axis 
representation of the synchronization symbol obtained by 
synthesizing sub band symbols located along the frequency axis 
as shown in FIG. 3A. 

[FIG. 4A] FIG. 4A shows a case where no carrier 
frequency error or clock frequency error is generated. 

[FIG. 4B] FIG. 4B shows a case where a carrier frequency 
error is generated at the time of receiving. 

[FIG. 4C] FIG. 4C shows a case where a clock frequency 
error is generated at the time of receiving. 

[FIG. 5] FIG. 5 illustrates an operation of an 
inter-synchronization pattern phase difference detection unit 
107. 

[FIG. 6] FIG. 6 shows an example of a synchronization 
pattern correlation value, peak timing, synchronization symbol 
start timing, synchronization symbol timing, and synchronization 
symbol termination timing, in the case where one synchronization 
symbol is formed of four repeated synchronization patterns and 
one synchronization symbol string is f ormedof four synchronization 
symbols . 

[FIG. 7] FIG. 7 shows phases of sub band correlation 
and averages of the inter-symbol phase differences in the case 
where there are two sub band correlation units. 

[FIG. 8] FIG. 8 shows inter-symbol phase differences 
of the sub band correlations and inter-sub band phase differences 
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in the case where there are two sub band correlation units. 

[FIG. 9] FIG. 9 is a flowchart showing an operation 
of the reception device when a program in this embodiment is 
executed. 

[FIG. 10] FIG. 10 shows a structure of a conventional 
OFDM reception device 210 disclosed in patent document 1. 



DESCRIPTION OF THE REFERENCE CHARACTERS 
[0035] 101 A/D converter 

102 Clock generation unit 

103 Frequency correction unit 

104 Synchronization pattern correlation unit 

105 Peak detection unit 

106 Timing determination unit 

107 Inter-synchronization pattern phase difference 
detection unit 

108-1 through 108-V Sub band correlation unit 

110 Inter-symbol phase difference detection unit 

111 Inter-sub band phase difference detection unit 

112 Data demodulation unit 



BEST MODE FOR CARRYING OUT THE INVENTION 

[0036] Hereinafter, the present invention will be described 
by way of embodiments with reference to the drawings. 
[0037] FIG. 1 is a block diagram showing a functional structure 



of a reception device 1 according to one embodiment of the present 
invention. As shown in FIG . 1, the reception device 1 includes 
an A/D converter 101, a clock generation unit 102, a frequency 
correction unit 103, a synchronization pattern correlation unit 
104, a peak detection unit 105, a timing determination unit 106, 
an inter-synchronization pattern phase difference detection unit 
107, first through V'th sub band correlation units 108-1 through 
108-V (where V is an integer of at least 2) , an inter-symbol phase 
difference detection unit 110, an inter-sub band phase difference 
detection unit 111, and a data demodulation unit 112. 
[0038] FIG. 2 shows an example of a transmission frame received 
by the reception device 1. The transmission frame includes a 
synchronization symbol string 301 and a data symbol string 302. 
The synchronization symbol string 301 includes c number of 
synchronization symbols S (where c is an integer of at least 2) . 
In the synchronization symbol string 301, the synchronization 
symbols S are represented as a synchronization symbol SI, a 
synchronization symbol S2, . . . , and a synchronization symbol Sc 
sequentially from a leading synchronization symbol. Each 
synchronization symbol S includes d number of synchronization 
patterns P (where d is an integer of at least 2) . The value of 
d is determined based on the frequency of the sub band used for 
the synchronization symbol. In each synchronization symbol S, 
the synchronization patterns Pare represented as a synchronization 
pattern PI, a synchronization pattern P2, ... , and a 



synchronization pattern Pd sequentially from a leading 

synchronization pattern. The synchronization symbol string 301 

is a signal having the synchronization pattern P repeated d x c 
times . 

[0039] With reference to FIG . 1 and FIG. 2, an overview of an 
operation of the reception device 1 will be described. 

[0040] The reception device 1 down-converts a received signal 
and inputs the down-converted received signal to the A/D converter 
101. The A/D converter 101 performs analog/digital conversion 
of the received signal based on a clock generated by the clock 
generation unit 102. 

[0041] The center frequency of the received signal which is 
input to the A/D converter 101 may occasionally shifted from a 
desired center frequency. Such a shift is caused mainly by a shift 
in the carrier frequency at the time of up-conversion on the 
transmission side and/or a shift in the local oscillation frequency 
at the time of down-conversion on the receiving side . Hereinafter, 
the shift in the center frequency will be referred to as a "carrier 
frequency error" . 

[0042] The received signal converted into a digital signal is 
frequency-corrected by the frequency correction unit 103. The 
frequency correction unit 103 corrects the center frequency of 
the received signal (hereinafter, referred to as a "receiving 
frequency") based on the frequency error detected on a subsequent 
stage . 



[0043] There is no specific limitation on the method of 
frequency correction carried out by the frequency correction unit 
103. For example, in the case where the received signal which 
is subjected to the analog/digital conversion and is output from 
the A/D converter 101 is represented with a complex number, the 
frequency correction unit 103 corrects the receiving frequency 
by multiplying the received signal by a complex sine wave in 
accordance with the frequency error. Alternatively, the 
frequency correction unit 103 may correct the receiving frequency 
by directly changing the phase of the received signal using a CORDIC 
algorithm. In the case where the received signal is represented 
with a real number, the frequency correction unit 103 may correct 
the receiving frequency by multiplying the received signal by a 
sine wave in accordance with the frequency error and extracting 
only a desired signal from the multiplication result with a filter . 
Alternatively, the frequency correction unit 103 may correct the 
receiving frequency by converting the received signal into a signal 
represented with a complex number using Hilbert conversion and 
multiplying the received signal by a complex sine wave in accordance 
with the frequency error. 

[0044] The synchronization pattern correlation unit 104 
obtains cross correlation between the output from the frequency 
correction unit 103 and the synchronization pattern P, and outputs 
the obtained cross correlation as a synchronization pattern 
correlation value. Thus, the synchronization pattern correlation 



unit 104 outputs a peak of the synchronization pattern correlation 
value at the timing when the received signal and the synchronization 
pattern P match each other. 

[0045] The peak detection unit 105 detects the peak of the 
synchronization pattern correlation value which is output from 
the synchronization pattern correlation unit 104, and outputs the 
detection result. Hereinafter, the time at which the 
synchronization pattern correlation value is peaked will be 
referred to as a "peak timing". Hereinafter, the expression that 
"the peak detection unit 105 outputs a peak timing as the detection 
result" will be used. 

[0046] In the case where a carrier frequency error is generated, 

the phases of a first synchronization pattern correlation value 
and a second synchronization pattern correlation value at a first 
peak timing and a second peak timing which are time-wise adjacent 
to each other ( first and second phases ) do not match and are shifted 
from each other. Hereinafter, the shift between the first and 
second phases will be referred to as an "inter-synchronization 
pattern phase difference". 

[0047] The inter-synchronization pattern phase difference 
detection unit 107 acquires a synchronization pattern correlation 
value, which isoutput f romthe synchronization pattern correlation 
unit 104 , at each peak timing which is output from the peak detection 
unit 105 . Upon acquiring the synchronization pattern correlation 
value, the inter-synchronization pattern phase difference 



detection unit 107 obtains a difference between the phase of the 
acquired synchronization pattern correlation value and the phase 
of synchronization pattern correlation value acquired at the 
immediately previous timing, and sets the obtained difference as 
an inter-synchronization pattern phase difference. A phase 
change of the synchronization pattern correlation value obtained 
at each peak timing generally corresponds to the carrier frequency 
error. Therefore, the parrier frequency error can be roughly 
estimated based on the inter-synchronization pattern phase 
difference. The inter-synchronization pattern phase difference 
detection unit 107 roughly estimates the carrier frequency error 
based on the inter-synchronization pattern phase difference. 
[0048] The timing determination unit 106 determines a 
predetermined timing at which the synchronization symbol arrives 
based on the peak timing which is output from the peak detection 
unit 105. Herein, it is assumed that there are three types of 
predetermined timing, i.e., a synchronization symbol start timing 
at which the synchronization symbol is started, a synchronization 
symbol timing at which the synchronization symbol arrives, and 
a synchronization symbol termination timing at which the 
synchronization symbol terminates. When the peak timing is 
detected at a time interval of the synchronization pattern P a 
predetermined number of times (d times in the example shown in 
FIG. 2), the timing determination unit 106 determines that the 
synchronization symbol has started and outputs the determination 



result as the synchronization symbol start timing. When the peak 
timing stops being detected at the time interval of the 
synchronization pattern P, the timing determination unit 106 
determines that the synchronization symbol has terminated and 
outputs the determination result as the synchronization symbol 
termination timing. The timing determination unit 106 outputs 
a synchronization symbol timing at the time interval of the 
synchronization symbol S from the synchronization symbol start 
timing until the synchronization symbol termination timing. 
[0049] When the synchronization symbol start timing is input 
from the timing determination unit 106, the inter-synchronization 
pattern phase difference detection unit 107 holds the rough carrier 
frequency error estimated so far , and inputs the held rough carrier 
frequency error to the frequency correction unit 103. 
[0050] When the rough carrier frequency errors is input from 
the inter- synchronization pattern phase difference detection unit 
107, the frequency correction unit 103 corrects the center 
frequency (receiving frequency) of a received signal which is 
received after that, based on the rough carrier frequency error. 
[0051] After the synchronization symbol start timing is 
detected, the received signal corrected in terms of the center 
frequency by the frequency correction unit 103 is input to the 
first through V th sub band correlation units 108-1 through 108-V. 
[0052] The v'th (v is an integer of 1 through V) sub band 
correlation unit 108-vobtains cross correlation between the symbol 



of the k'th sub band included in the received signal and a known 
symbol of the k'th sub band forming the synchronization symbol. 
The cross correlation obtained by the v f th sub band correlation 
unit 108-v will be referred to as "v'th sub band correlation". 
For example, it is assumed that the v'th sub band correlation unit 
108-v is assigned a base of the k ! th sub band. The v'th sub band 
correlation unit 108-v multiples the received signal by the base 
of the k'th sub band and thus extracts the symbol of the k'th sub 
band included in the received signal . The v ' th sub band correlation 
unit 108-v obtains cross correlation between the extracted symbol 
of the k'th sub band and the known symbol of the k'th sub band, 
and outputs the v'th sub band correlation. 

[0053] When the synchronization symbol start timing arrives, 
the frequency correction unit 103 corrects the receiving frequency 
based on the rough carrier frequency error from the 
inter-synchronization pattern phase difference detection unit 107 . 
However, in the case where there is a frequency error which cannot 
be corrected by the rough carrier frequency error (hereinafter, 
referred to as a "residual frequency error") , the frequencies of 
all the sub bands are shifted by the residual frequency error. 
The shift of the frequencies of the sub bands causes a phase rotation 
of the same amount in all the sub bands at each symbol time. The 
"symbol time" means the time interval of one type of symbol. In 
the case where the synchronization symbol string 301 is received, 
the time interval of the synchronization symbol S is the symbol 



28 



time . 

[0054] In the case where the frequency of the clock which is 
output from the clock generation unit 102 (hereinafter, referred 
to as a "clock frequency") has an error, a phase rotation is caused 
5 in each sub band in accordance with the frequency of the sub band 
at each symbol time. 

[0055] At each symbol time, the inter-symbol phase difference 
detection unit 110 detects a difference between the phase at the 
current symbol time and the phase at the immediately previous symbol 

10 time regarding each of the first through V 1 th sub band correlations 
which are output from the first through V th sub band correlation 
units 108-1 through 108-V. The inter-symbol phase difference 
detection unit 110 sets the detected difference respectively as 
the first through V'th inter-symbol phase differences. The 

15 inter-symbol phase difference detection unit 110 averages the first 
through V f th inter-symbol phase differences, and thus estimates 
a residual frequency error. The inter-symbol phase difference 
detection unit 110 holds the estimated residual frequency error 
and inputs the residual frequency error to the frequency correction 

20 unit 103. 

[0056] The frequency correction unit 103 corrects the rough 
frequency error estimated before with the residual frequency error , 
and corrects a receiving frequency which is received after that. 
[0057] The inter-symbol phase difference detection unit 110 
25 inputs the first through V'th inter-symbol phase differences to 



the inter-sub band phase difference detection unit 111 at each 
symbol time. 

[0058] The inter-sub band phase difference detection unit 111 
obtains differences between arbitrary combinations among the first 
through V'th inter-symbol phase differences of the first through 
V'th sub bands, averages the obtained differences, and detects 
the average value as an inter-sub band phase difference. The 
inter-sub band phase difference detection unit 111 detects a phase 
rotation amount in accordance with the frequency of each sub band, 
based on the inter-sub band phase difference, and thus estimates 
an error of the clock frequency (hereinafter, referred to as a 
"clock frequency error") . When the synchronization symbol 
termination timing is detected by the timing determination unit 
106, the inter-sub band phase difference detection unit 111 holds 
the estimated clock frequency error and inputs the clock frequency 
error to the clock generation unit 102. 

[0059] The clock generation unit 102 generates a clock based 
on the clock frequency error, and corrects the clock frequency 
for sampling a received signal which is received after that. 

[0060] After the synchronization symbol termination timing is 
detected, the sampling clock of the received signal is corrected, 
and a data symbol having the corrected receiving frequency is input 
to the data demodulation unit 112 . When the synchronization symbol 
termination timing is detected by the timing determination unit 
106, the data demodulation unit 112 demodulates the input data 
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symbol and outputs received data. 

[0061] Next, a detailed operation of each unit will be 
described. 

[0062] FIG. 3Aand FIG. 3B illustrate a synchronization symbol 
S used in this embodiment . The synchronization symbol S is a symbol 
obtained by synthesizing a plurality of sub band symbols which 
are orthogonal to each other and have different carrier 
frequencies . 

[0063] FIG. 3A schematically shows a frequency axis 

representation of the synchronization symbol S . In FIG. 3A, there 
are five sub bands, although the central sub band is not used. 
The sub band symbols are locatedat a predetermined subband interval 
1/Tp. Each sub band symbol is assigned a predetermined phase and 
amplitude. The sub band symbols only need to be orthogonal to 
each other, and may be symbols using a complex sine wave such as 
a Fourier series, or symbols by a wavelet using an orthogonal wavelet 
function. 

[0064] FIG. 3B schematically shows a time axis representation 

of the synchronization symbol obtained by synthesizing the sub 
band symbols located along the frequency axis as shown in FIG. 3A. 
Where the sub band interval is 1/Tp, a pattern appears repeatedly 
at an interval of Tp, which is a reciprocal of 1/Tp, along the 
time axis. This pattern appearing repeatedly is the 
synchronization pattern. The synchronization symbol needs to be 
a symbol obtained by synthesizing at least two sub band symbols. 



[0065] The synchronization symbol will be specifically 
described using expressions. Where the sub band number is k, the 
sub band complex vectors as a predetermined pattern is a k , and 
the orthogonal base vectors are b k/ the synchronization symbol 
S is represented by expression 1. In expression 1, the 
synchronization symbol S is a synthesized signal of a k b k of all 
the sub bands. A predetermined phase and amplitude assigned to 
each sub band symbol is determined based on the sub band complex 
vector a k . 



S = / t a k b k 

Expression 1 

[0066] As the orthogonal base vectors b k , orthogonal base 
vectors which are orthogonal to each other can be used . Expression 
2 is the condition for b k to be orthogonal base vectors. 



Expression 2 

[0067] For example, the followings are usable as the orthogonal 

base vectors b k : orthogonal base vectors by discrete Fourier 
transform (DFT) represented by expression 3, orthogonal base 
vectors by discrete cosine transform (DCT) represented by 
expression 4, and orthogonal base vectors by discrete wavelet 
transform (DWT) represented by expression 5. 
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Expression 4 
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Expression 5 

In the above expressions, kis the sub band number (i.e., 
the value corresponding to the frequency of the sub band) , n is 
the sample number, t is the sample time, N is the number of points 
(i.e., the value representing the number of samples in the time 
range, and the value representing the number of sub bands in the 
frequency range) , a 0 " k is the scaling coefficient, a 0 is a constant, 
mb 0 is the shift coefficient, m is an integer, and b 0 is a constant. 
[0068] FIG. 4A, FIG. 4B and FIG. 4C are provided for 

illustrating the synchronization symbol S as shown in FIG. 3A and 
FIG. 3B, which is received in the state where a carrier frequency 
error and a clock frequency error are generated. 
[0069] FIG. 4A shows a case where no carrier frequency error 

or clock frequency error is generated. The received signal in 
the left graphof FIG. 4 matches the transmission signal in FIG. 3A. 
Accordingly, as shown in the right graph of FIG. 4A, the phase 
difference between transmission and receiving is 0 in all the sub 
bands . The "phase difference between transmission and receiving" 
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means a difference between the phase of a sub band symbol before 
being up-converted on the transmission side and the phase of a 
sub band symbol after being down-converted on the receiving side. 
[0070] FIG. 4B shows a case where a carrier frequency error 

is generated at the time of receiving. As shown in the left graph 
of FIG. 4B, the received signal is frequency-shifted by the same 
amount in all the sub bands due to the carrier frequency error. 
Due to the frequency shift, the phase of each sub band symbol is 
shifted on the receiving side. The shift of the phase of the sub 
band symbol is of the same amount in all the sub bands . Accordingly, 
as shown in the right graph of FIG. 4B, the phase difference between 
transmission and receiving is the same in all the sub bands. 
[0071] FIG. 4C shows a case where a clock frequency error is 
generated at the time of receiving. When the clock frequency is 
shifted, the sampling interval is changed. Therefore, the 
synchronization pattern interval is changed to Tpa on the receiving 
side. Accordingly, the sub band interval of the received signal 
is 1/Tpa, and the shift amount of the frequency varies in proportion 
to the sub band frequency. As a result, the phase difference 
between transmission and receiving in each sub band changes as 
shown in the right graph of FIG. 4C in proportion to the sub band 
frequency . 

[0072] Therefore, the carrier frequency error and the clock 
frequency error can be estimated by detecting the phase difference 
between transmission and receiving of each sub band. 
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[0073] The synchronization pattern correlation unit 104 
calculates a complex correlation value (synchronization pattern 
correlation value) between the received signal and the 
synchronization pattern repeated at the interval Tp. Thus, the 
5 peak of the complex correlation value (synchronization pattern 
correlation value) appears at the timing when the waveform of the 
received signal and the waveform of the synchronization pattern 
match each other. 

[0074] In the case where there is no carrier frequency error, 

10 the phase of the complex correlation value ( synchronization pattern 
correlation value) does not change as time passes. 
[0075] In the case where there is a carrier frequency error, 

a phase rotation is generated in accordance with the carrier 
frequency error. Therefore, the phase of the complex correlation 

15 value (synchronization pattern correlation value) changes at each 
peak timing. By finding the change amount of the phase of the 
complex correlation value at each peak timing, i.e., at each 
synchronization pattern interval Tp, a rough carrier frequency 
error equal to or less than 1/Tp can be obtained. The reason is 

20 as follows. When the phase difference at the time interval Tp 
is equal to or greater than ±7t, it cannot be found in which direction 
the phase has rotated (whether the frequency difference has a 
positive value or a negative value) . Accordingly, the range in 
which the phase can be detected at the time interval Tp is -tc < 

25 0 < 7i. For example, when the time interval Tp = l[sec], where 
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the phase difference is ±n, the phase is rotated once in 2 [sec] . 
This is why the frequency difference is ±0.5 Hz. Accordingly, 
in this example, the range in which the frequency error can be 
detected is 1/Tp = 1 Hz. Therefore, by finding the change amount 
of the phase of the complex correlation value at each 
synchronization pattern interval Tp, a rough carrier frequency 
error equal to or less than 1/Tp can be obtained. The lower limit 
depends on the calculation precision. 

[0076] For example, a sub band signal S k using orthogonal bases 

by discrete Fourier transform will be described. Where the band 
of the sub band S k is W k , the sub band signal S k is represented 
by expression 6. 




Expression 6 

[0077] Here, the carrier frequency error is Af, and the sampling 
15 time error due to the clock frequency error (hereinafter, referred 
to simply as a "clock frequency error") is At. In this case, the 
received sub band signal r k is represented by expression 7. 

Expression 7 

[0078] The correlation between the transmitted sub band signal 
20 S k and the received sub band signal r k is represented by expression 
8. 
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Expression 8 

Here, a becomes maximum at the timing when a matches 
the symbol interval of the transmitted signal S k . <J> is the average 
of the phase rotation amounts at the symbol interval. 
[0079] The received signal is a synthesized signal of all the 
sub band signals S k . Therefore, the synchronization pattern 
correlation value obtained by the synchronization pattern 
correlation unit 104 is a synthesis of expression 8 for all the 
sub bands. It is understood from expression 8 that when there 
is no carrier frequency error Af, the synchronization pattern 
correlation value does not change as time passes. It is also 
understood that when there is a carrier frequency error Af , a phase 
rotation occurs in the synchronization pattern correlation value 
in accordance with the carrier frequency error. This is also 
appreciated when orthogonal bases by other types of transform than 
discrete Fourier transform are used. 

[0080] FIG. 5 . illustrates an operation of the 

inter- synchronization pattern phase difference detection unit 107 . 
As shown in FIG. 5, a received signal has the synchronization 
pattern P repeated at the synchronization pattern interval Tp. 
The synchronization pattern correlation unit 104 outputs a 
correlation value between the received signal and the 
synchronization pattern (the synchronization pattern correlation 
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value) . The peak detection unit 105 outputs a peak timing at the 
peak of the synchronization pattern correlation value. 
[0081] As shown in FIG. 5, when there is no carrier frequency 
error, the phase of the synchronization pattern correlation value 
does not change. By contrast, when there is a carrier frequency 
error, the phase of the synchronization pattern correlation value 
changes. The change amount of the phase of the synchronization 
pattern correlation value corresponds to the carrier frequency 
error. This is appreciated from, for example, expression 8. The 
inter-synchronization pattern phase difference detection unit 107 
obtains a rough carrier frequency error equal to or less than 1/Tp 
based on the change amount of the phase of the synchronization 
pattern correlation value. 

[0082] The inter-synchronization pattern phase difference 
detection unit 107 obtains a difference in the synchronization 
pattern correlation value between adjacent synchronization 
patterns in accordance with the peak timing as an 
inter-synchronization pattern phase difference, and sets the 
obtained inter-synchronization pattern phase difference as a phase 
change amount. The inter-synchronization pattern phase 
difference detection unit 107 averages the phase change amounts 
between a plurality of synchronization patterns, and estimates 
the carrier frequency error based on the averaged phase change 
amount . 

[0083] When the synchronization symbol start timing is detected 
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by the timing determination unit 106, the inter-synchronization 
pattern phase difference detectipn unit 107 holds the carrier 
frequency error based on the phase change amount which is averaged 
before the synchronization symbol start timing is detected, and 
inputs the held carrier frequency error to the frequency correction 
unit 103, 

[0084 ] The frequency correction unit 103 corrects the receiving 
frequency after the synchronization symbol start timing is detected 
based on the carrier frequency error held by the 
inter-synchronization pattern phase difference detection unit 
107. 

[0085] The timing determination unit 106 determines the start 
and the termination of the synchronization symbol based on the 
output from the peak detection unit 105. 

[0086] FIG. 6 shows an example of a synchronization pattern 

correlation value, peak timing, synchronization symbol start 
timing, synchronization symbol timing, and synchronization symbol 
termination timing, in the case where one synchronization symbol 
is formed of four repeated synchronization patterns and one 
synchronization symbol string is formed of four synchronization 
symbols . 

[0087] When the peak timing is detected at the synchronization 
pattern interval Tp a predetermined number of times, the timing 
determination unit 106 determines that a synchronization symbol 
string has started, and outputs a synchronization symbol start 
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timing. In the example shown in FIG. 6, the timing determination 
unit 106 determines the time when the peak timing is detected four 
times at the synchronization pattern interval Tp as the 
synchronization symbol start timing. 

[0088] After outputting the synchronization symbol start 
timing, the timing determination unit 10 6 outputs a synchronization 
symbol timing at each synchronization symbol interval. In the 
example shown in FIG. 6, one synchronization symbol is formed of 
four repeated synchronization patterns. Therefore, the timing 
determination unit 106 outputs the synchronization symbol timing 
at the interval of 4Tp. 

[0089] After that, when the peak timing stops being detected 
at the synchronization pattern interval Tp, the timing 
determination unit 106 determines the synchronization symbol 
string has terminated, and outputs a synchronization symbol 
termination timing . 

[0090] After the synchronization symbol start timing, the 
received signal, having a rough carrier frequency thereof corrected, 
is input to the first through V 1 th sub band correlation units 108-1 
through 108-V. The first through V'th sub band correlation units 
108-1 through 108-V each calculate a complex correlation between 
the sub band symbol forming a part of the synchronization symbol 
and the received signal regarding the respective sub band assigned 
thereto, and thus obtain a phase difference between transmission 
and receiving for the respective sub band. 
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[0091] The sub band symbols are orthogonal to each other and 
have different carrier frequencies. Accordingly, the complex 
correlation between the sub band symbol assigned to the v'th sub 
band correlation unit 108-v and the sub band symbol assigned to 
another sub band correlation unit is 0. Therefore, the correlation 
value obtained by the v'th sub band correlation unit 108-v is the 
phase difference between transmission and receiving for the v'th 
sub band. 

[0092] When a synchronization symbol timing is output from the 
timing determination unit 106, the v'th sub band correlation unit 
108-v performs correlation calculation of the sub band symbol. 
The v'th sub band correlation unit 108-v outputs the result of 
the correlation calculation as the v 1 th sub band correlation. The 
period between two continuous synchronization symbol timings, i.e., 
a synchronization symbol interval, is longer than the 
synchronization pattern interval Tp. By performing correlation 
calculation at the synchronization symbol interval which is longer 
than the synchronization pattern interval Tp, a precise phase 
difference can be detected. The reason is that in the case of 
correlation calculation, as the number of samples to be compared 
(integrated) is greater, the effect of averaging noise is greater 
and therefore the precision of the correlation value is improved. 
[0093] The v'th sub band correlation unit 108-v is realized 
by a circuit for calculating cross correlation such as a matched 
filter or the like. In the case where each sub band symbol is 



a complex sine wave having a single frequency, the v'th sub band 
correlation unit 108-v may calculate cross correlation by single 
frequency DFT. Alternatively, the v'th sub band correlation unit 
108-v may calculate the v f th sub band correlation by DFT, DCT, 
DWT, filter bank or the like. By any type of calculation, a logical 
product of the received signal and the complex conjugate of a known 
sub band signal is integrated for a predetermined time period. 
In the case where DFT, DCT or DWT is used, the v'th sub band 
correlation unit 108-v only needs to perform a calculation for 
retrieving a necessary sub band. 

[0094] For example, the correlation C k shown in expression 8 

is output from the v'th sub band correlation unit 108-v. 

[0095] The inter-symbol phase difference detection unit 110 
obtains a phase difference in the sub band correlation between 
synchronization symbols at each sub band symbol ( inter-symbol phase 
difference) . The phase difference in the sub band correlation 
between the synchronization symbols will be referred to as a "phase 
change amount" . The inter-symbol phase difference detection unit 
110 averages the detected phase change amounts and thus detects 
a residual frequency, error. In this example, the inter-symbol 
phase difference detection unit 110 obtains an inter-symbol phase 
difference by obtaining a phase difference in the sub band 
correlation between the synchronization symbols. The interval 
at which the phase difference of the sub band correlation is obtained 
does not need to be the synchronization symbol interval. The 



inter-symbol phase difference detection unit 110 may obtain an 
inter-symbol phase difference by obtaining a phase difference in 
the sub band correlation at a predetermined symbol interval. 
[0096] For example, in the case where the correlation C k shown 
in expression 8 is obtained as the sub band correlation, the k'th 
inter-symbol phase difference 9 k can be obtained by expression 
9, In expression 9, the symbol interval between the 
synchronization symbols is T, and the time at which a in expression 
8 is maximum is mT . 

* j(^('"+l)A/r+2M/(//;+l)(r+A/r)+^) -j{Wk>i&tT+27t&fn(T+&lT)+<p) 
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Expression 9 

[0097] By averaging the inter-symbol phase differences 0 k of 
all the sub bands from expression 9, the carrier frequency error 

Af can be estimated and thus the residual frequency error can be 
obtained. 

[00 98 ] FIG. 7 shows phases of sub band correlations and averages 
of the inter-symbol phase differences in the case where there are 
two sub band correlation units. 

[0099] The first and second sub band correlation units 108-1 
and 108-2 respectively output first and second sub band 
correlations at each synchronization symbol timing. In this 
example, it is assumed that the frequency correction unit 103 
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corrects the frequency based on the rough frequency error estimated 
by the inter-synchronization pattern phase difference detection 
unit 107, but there is still a residual frequency error. 
[0100] In the case where there is a residual frequency error, 

5 a certain phase rotation in accordance with the residual frequency 
error occurs in all the sub bands. This is understood from the 
fact that in the correlation C k of expression 8, Af exists in a 
term which is not related to the sub band W k . The inter-symbol 
phase difference detection unit 110 obtains a phase change amount 

10 (inter-symbol phase difference) of each sub band at the 
synchronization symbol interval, and averages the phase change 
amounts (inter-symbol phase differences) of all the sub bands. 
The inter-symbol phase difference detection unit 110 obtains a 
residual frequency error based on the averaged phase change amount 

15 (averaged inter-symbol phase difference) . For example, Af can 
be obtained by substituting the averaged inter-symbol phase 
difference into 9 k of expression 9, assuming At = 0 . 
[0101] In the example shown in FIG . 7, the synchronization 

symbol interval is 4Tp. Therefore, the inter-symbol phase 

20 difference detection unit 110 can detect a carrier frequency error 
equal to or less than l/4Tp. 

[0102] When a synchronization symbol termination timing is 
output from the timing determination unit 106, the inter-symbol 
phase difference detection unit 110 holds the residual frequency 
25 error averaged so far, and inputs the residual frequency error 
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to the frequency correction unit 103. The frequency correction 
unit 103 corrects the received signal received after the 
synchronization symbol termination timing so as to correct the 
newly held residual frequency error in addition to the carrier 
5 frequency error held before, 

[0103] The inter-symbol phase difference detection unit 110 
inputs the phase change amount (inter-symbol phase difference) 
of each sub band at the synchronization symbol timing to the 
inter-sub band phase difference detection unit 111. 

10 [0104] The inter-sub band phase difference detection unit 111 
compares the phase change amounts of arbitrary sub bands which 
are obtained at the synchronization symbol interval (inter-symbol 
phase difference) by the inter-symbol phase difference detection 
unit 110. The inter-sub band phase difference detection unit 111 

15 detects a clock frequency error based on the comparison result. 
[0105] For example, the case where the inter-symbol phase 
difference is represented as 0 k as in expression 9 will be described. 
A time-axis difference in 0 k , i.e., the inter-sub band phase 
difference 9 k+q - 9 k between the inter-symbol phase differences 

20 is represented as expression 10. 

S k+q ~0 k = [iFk + q LtT + 2rAf{T + ArT)]~ [WtAtT -h 2rAf(T + ArT)]= ( W*+ g - Wv) AtT 

Expression 10 

[0106] By obtaining the inter-sub band phase difference of the 
inter-symbol phase differences from expression 10, the clock 
25 frequency error At can be obtained. 



[0107] As shown in expression 8, the term including the clock 
frequency error At includes the sub band W k . Accordingly, as 
described with reference to FIG . 4C, when a clock frequency error 
occurs, the phase differences between transmission and receiving 
occurs are different among the sub bands. The degree of the phase 
difference between transmission and receiving in each sub band 
is in proportion to the sub band frequency. 

[0108] FIG. 8 shows inter-symbol phase differences of the sub 

band correlations and inter-sub band phase differences in the case 
where there are two sub band correlation units. The inter-symbol 
phase difference detection unit 110 inputs a phase change amount 
of each sub band correlation (inter-symbol phase difference) to 
the inter-sub band phase difference detection unit 111 at each 
synchronization symbol timing. In the case where there is a clock 
frequency error, the phase change amount of the sub band correlation 
which is input from the inter-symbol phase difference detection 
unit 110 is different between the sub bands. The inter-sub band 
phase difference detection unit obtains a difference in the phase 
change amount of the sub band correlation between every two sub 
bands (inter-sub band phase difference) and averages the obtained 
inter-sub band phase differences toobtain a clock frequency error . 
In the example of expression 10, the inter-sub band phase difference 
detection unit 111 obtains the inter-sub band phase difference 
between an arbitrary combination of sub bands. More preferably, 
inter-sub band phase differences are obtained between a plurality 



of combinations of sub bands and averaged . By obtaining a plurality 
of phase changes (corresponding to the gradient of the dashed line 
in the right graph of FIG. 4C) from the inter-sub band phase 
differences at arbitrary frequency intervals and averaging the 
phase changes, the influence of noise can be reduced. 
[0109] When the synchronization symbol termination timing is 
detected by the timing detection unit 106, the inter-sub band phase 
difference detection unit 111 holds the clock frequency error based 
on the average value of the inter-sub band phase differences, and 
inputs the clock frequency error to the clock generation unit 102, 
[0110] The clock generation unit 102 controls the clock 
frequency based on the held clock frequency error. The A/D 
converter 101 samples the received signal received after the 
synchronization symbol termination timing based on the corrected 
clock frequency. 

[0111] The data symbol string received after the 
synchronization symbol termination timing has the carrier 
frequency error and the clock frequency error corrected, and 
therefore the demodulation error in the data demodulation unit 
can be alleviated. 

[0112 ] According to the present invention, the reception device 
first detects a carrier frequency error based on a phase difference 
of a synchronization pattern correlation value at a synchronization 
pattern interval which is shorter than a symbol interval and 
corrects an error of a receiving frequency. Thus, a rough carrier 
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frequency error is corrected- Next, the reception device detects 
a residual frequency error based on a phase change of the correlation 
of a sub band symbol . Since the rough carrier frequency is already 
corrected, the reception device can detect the residual frequency 
error with high precision. The reception device corrects an error 
of the receiving frequency based on the detected residual frequency 
error. Thus, even when the carrier frequency error is large, the 
reception device can correct the carrier frequency error with high 
precision. The reception device obtains an inter-sub band phase 
difference based on an inter-symbol phase difference of each sub 
band, and detects a sampling clock frequency error based on the 
inter-sub band phase difference and corrects the sampling clock 
frequency error. Thus, the demodulation error in the data symbol 
can be reduced. The reception device can detect a timing, a carrier 
frequency error, and a clock frequency error using one, same 
synchronization symbol. Therefore, the reception device can 
establish synchronization with the transmission side in a short 
period of time. 

[0113] The residual frequency error and the clock frequency 
error can be obtained as long as there are at least two sub band 
correlation units . 

[0114] The sub bands assigned to the sub band correlation units 
do not need to be adjacent to each other. Even when the sub bands 
which are not adjacent to each other are used, the inter-sub band 
phase difference detection unit 111 can obtain an inter-sub band 
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phase difference in consideration of the bandwidth between the 
two sub bands and thus detect a clock frequency error. In the 
example of expression 10, the inter-sub band phase difference 
detection unit 111 can obtain a clock frequency error At by dividing 
the inter-sub band phase difference by the bandwidth between the 
two sub bands . 

[0115] In the above, the principle of the present invention 
has been described by the numerical representation using the 
orthogonal bases by discrete Fourier transform. The present 
invention is applicable to other systems than use of the orthogonal 
bases by discrete Fourier transform. In such a case also, it can 
be confirmed by a numerical representation that the present 
invention can be carried out. 

[0116] In the above embodiment, the inter-symbol phase 

difference detection unit 110 compares the phases of the sub band 
correlations at each synchronization symbol timing. The interval 
for the phase comparison may be variable. When the interval of 
the phase comparison is shorter, the inter-symbol phase difference 
detection unit 110 can detect the carrier frequency error in a 
wider range. By contrast, when the interval of the phase comparison 
is longer, the inter-symbol phase difference detection unit 110 
can detect the carrier frequency error with higher precision 
although the detection range is narrower. Accordingly, in the 
case where the frequency error is large, for example, at the start 
of the operation of the reception device, the inter-symbol phase 
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difference detection unit 110 may compare phases at, for example, 
each synchronization symbol timing such that the carrier frequency 
error can be detected in a wider range. When the frequency error 
becomes smaller as a result of receiving a transmission frame a 
plurality of times thereafter, the inter-symbol phase difference 
detection unit 110 can compare phases at, for example, each 
synchronization symbol timing which arrives at a transmission frame 
interval such that the carrier frequency error is detected in a 
narrow range with higher precision. For example, when the phase 
comparison interval Tc = l[sec], where the phase difference is 
present up to n, a frequency error up to 0 . 5 Hz can be detected. 
When the phase comparison interval Tc = 0 . 1 [sec] , where the phase 
difference is present up to 7t, a frequency error up to 5 Hz can 
be detected. When the phase comparison interval Tc = 10 [sec], 
where the phase difference is present up to n, a frequency error 
up to 0.05 Hz can be detected. When the phase difference is equal 
to or less than A§, the phase difference may not be detected at 
practical precision. Even when the frequency error is relatively 
small and the phase difference is equal to or less than A§ at a 
certain phase comparison interval Tc, the phase difference can 
be made larger than A(|> by multiplying Tc by u. Therefore, the 
inter-symbol phase difference detection unit 110 can detect a phase 
difference. The inter-symbol phase difference detection unit 110 
can estimate the carrier frequency error by dividing the obtained 
value by u. 
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[0117] The reception device according to the present invention 
is effective for receiving a data symbol string 
multicarrier-modulated using an orthogonal wavelet function. 
With multicarrier modulation using an orthogonal wavelet function, 
the subcarrier interval can be made narrower than that of OFDM 
modulation. When the subcarrier interval is narrower, the 
sidelobe is more steeper. This makes it difficult to correct a 
wide range of carrier frequency errors and clock frequency errors 
using a pilot signal. The reason is that when the subcarrier 
interval is narrower, higher precision frequency correction needs 
to be done before subcarrier separation calculation (orthogonal 
transform such as Fourier transform) in order to separate 
subcarriers from each other without causing inter-subcarrier 
interference. With the frequency error detection merely using 
a pilot signal buried in the data symbol, the detection range of 
frequency errors is about the subcarrier interval divided by a 
few. This is why the frequency error correction using a 
synchronization symbol string according to the present invention 
is effective for receiving a data symbol string 
multicarrier-modulated using an orthogonal wavelet function. 
[0118] Each of the functional blocks in this embodiment only 
needs to be implemented as means for performing a function thereof. 
The functional blocks may be implemented in one piece of hardware 
or a plurality of pieces of hardware. 

[0119] The reception device in this embodiment may be provided 



as software. Specif ically, a program capable of causing a 
general-purpose computer device to execute an operation shown in 
FIG. 9 is stored on a storage medium in the reception device. By 
causing the computer device to execute the program, the reception 
device in this embodiment can be realized. 

[0120] FIG. 9 is a flowchart showing an operation of the 
reception device when the program in this embodiment is executed. 
Hereinafter, with reference to FIG. 9, an operation of the 
reception device when the program in this embodiment is executed 
will be described. 

[0121] First, the reception device obtains a correlation 

between a received signal R and a synchronization pattern P, and 
sets the correlation as a synchronization pattern correlation value 
(step S101) . Next, the reception device obtains a timing when 
the magnitude of the synchronization pattern correlation value 
is maximum, and sets the timing as a peak timing (step S102) . Then, 
the reception device obtains, at each peak timing, a difference 
between the phase of the synchronization pattern correlation value 
at the immediately previously peak timing and the phase of the 
synchronization pattern correlation value at the current timing, 
and sets the difference as an inter-synchronization pattern phase 
difference (step S103) . 

[0122] The reception device determines whether or not the peak 
timing T has been detected a predetermined number of times. When 
the peak timing T has been detected a predetermined number of times, 



the reception device determines that the synchronization symbol 
starting timing has arrived. The reception device averages the 
inter-synchronization pattern phase differences obtained so far, 
estimates a rough carrier frequency error based on the averaged 
value, and holds the estimated rough carrier frequency error (step 
S104) . The processing in steps S101 through S104 is performed 
on a first half of the synchronization symbol string. 
[0123] Upon holding the rough carrier frequency error, the 
reception device corrects the frequency of the subsequent received 
signal based on the rough carrier frequency error (step S105) . 
[0124 ] Next, the reception device obtains a correlation between 
the sub band symbol and the received signal with the frequency 
corrected at each synchronization symbol timing, and sets the 
correlation as a sub band correlation (step S106) . The sub band 
correlation is obtained regarding at least two sub band symbols. 
[0125] Then, the reception device obtains a difference between 
the phase of the sub band correlation at the immediately previous 
timing and the phase of the sub band correlation at the current 
timing at a predetermined symbol interval (for example, at a 
synchronization symbol interval) , and sets the difference as an 
inter-symbol phase difference (step S107). The inter-symbol 
phase difference is obtained regarding least two sub band symbols . 
[0126] The reception device obtains a difference between the 
inter-symbol phase differences, obtained in step S107 , of sub bands, 
and sets the inter-sub band difference as an inter-sub band phase 



difference (step S108) . 

[0127] When thepeakof the synchronization pattern correlation 
value does not arrive anymore, the reception device determines 
that the synchronization symbol string has terminated, averages 
the inter-sub band phase differences obtained so far, and estimates 
a clock frequency error (step S109) . 

[0128] Next, the reception device averages the inter-symbol 
phase differences obtained so far to obtain a residual frequency 
error (step S110) . The processing in steps S105 through S110 is 
executed while a second half of the synchronization symbol is 
received . 

[0129] The reception device samples the signal which is input 
thereafter using a clock corrected based on the clock frequency 
error obtained in step S109 (step Sill) . 

[0130] The reception device corrects the frequency of the 
sampled signal based on the residual frequency error obtained in 
step S110 (step S112) . 

[0131] The reception device demodulates the signal 
frequency-corrected in step S112 (step S113) and terminates the 
processing. The processing in steps Sill through S113 is executed 
while a data symbol string is received. 

[0132] As described above, the reception device in this 
embodiment may be realized as software. 

[0133] The functional blocks shown in FIG. 1 may be realized 

as an LSI , which is an integrated circuit . These functional blocks 



may be incorporated into one chip. A part of, or the entirety 
of, these functional blocks may be incorporated into one chip. 
The "LSI" may be referred to as an "IC", "system LSI", "super LSI", 
or "ultra LSI" depending on the degree of integration. The method 
for integration is not limited to incorporation into an LSI, and 
the functional blocks may be incorporated into a dedicated circuit 
or a general-purpose processor. Alternatively, an FPGA (Field 
Programmable Gate Array) which is programmable after LSI production, 
or a reconf igurable processor in which the connection or setting 
of circuit cells in the LSI is reconf igurable, may be used. When 
the development of the semiconductor technology and generation 
of other technologies derived therefrom produce integration 
techniques replacing the LSI, the functional blocks may be 
integrated using such techniques. Application of biotechnology 
is possible as an example. 

[0134] While the invention has been described in detail, the 

foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications 
and variations can be devised without departing from the scope 
of the invention. 

INDUSTRIAL APPLICABILITY 

[0135] A reception device according to the present invention 
can perform symbol synchronization, carrier frequency 
synchronization, and clock frequency synchronization using a 
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multicarrier synchronization preamble in a short period of time 
even when a carrier frequency error is large, and is useful for 
wired or wireless transmission devices or the like. 



